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Amendment;? to the Claims; 

This listing of claims will replace all prior versions and listings of claims in the 
application: 

Please amend claims 1 and 10-11 as follows. 
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1 . (cun-exitly amended) A mtsthod of extending an arbitrary sparse se t of IP blocks 
having associated ma pp ing data into an TP address block map that is consistcnt_with the arbitrary 
sparse set of IP bl ocks having associated mapping da ta, comprising: 

defining a set of upper bound blocks; 

de fining a unanimity critgrion that de t ermines whether a set of mapping data are 
suf ficiently in agreement to be reduccd_to_a single piece of mapping data: 

using the set of upper bound blocks to partition a space of TP addresses into territories, 
wherein each territory represents a largest set of IP addresses to which a piece of mapping data 
may be extended , and wherein a piece of mapp in g data may be ext e nded to the ten-itoi y onb^Mf 
fa) the territOQ Li ncludes an TP block from thc_arbitrary sparse set of IP blocks that hasjhat piece 
ofmapj ^ing data and (b) the unanimit y criterion applies to all of the TP blocksfrom the arbitra ry 
sparse set that are included in the territory; 

t^eneratin.R the rP_address block map b y partitioning the territoiy of each upper bound 
block into a largest possible sub-block in which the unanimity criterion is satisfied and extending 
the mapping data in each such sub-block to all of the territory of that sub-block, 

2. (original) The method as described in Claim I wherein the upper bound blocks 
comprise CIDR blocks contained in one or more BGP routing tables,- 

3. (original) Tlie method as described in Claim I wherein the upper bound blocks 
comprise CIDR blocks contained in one or more BGP routing tables, with the CIDR blocks 
being further subdivided according to geographic location, 

4. (original) The method as described in Claim 1 wherein the territory associated to 
an IP address block includes all of fte TP addresses belonging to that block, 

5. (original) The method as described in Claim 1 wherein the territory associated to 
an IP address block includes all of the IP addresses belonging to that block that do not belong to 

-4- 



PAGE 7123 ' RCVD AT 9/16/2005 1 1:48:10 AM [Eastern Daylight fone] ' SVR:USPT0-EFXRF-6I24 ' DNiS:2738300 ' CSID:972 385 2023 ' DURATION (inin^):05^0 



Sep IB 05 09:50a 972-385-2023 p»8 



ajiy more-specific upper bound block that is a sub-block of the given IP address block. 

6. (original) The method as described in Claim 1 wherein tlic unanimity criterion is 
that a set of mapping data is unanimous if all data values in the set arc equal. 

7. (original) The method as described in Claim I wherein the unanimity criterion is 
that a set of mapping data is imanimous if all data values are in the set arc equal, disregarding 
those values which belong to a set of one or more special values that are treated as indifferent. 

8. (original) The method as described in Claim I wherein the mapping data 
comprises network mapping decisions based on network probes. 

9. (original) The method as described in Claim 8 wherein the network probes 
comprise ICMP packets. 

1 0. (currently amended) A method of extending a M,arbitrarv sparse data set used for 
making request routing decisions, comprising: 

determining whether routing decisions for a given set of name servers in a given IP 
address block of the ar bitrary sparse d ataset are sufficiently in agreement; 

if the routing decisions for the given set of name servers in the- given TP address block of 
thcaibitrary sparse datasct are sufficiently in agreement, extending the routing decisions for at 
least one new name server; and 

if the routing decisions for the given set of name servers in the given IP address block of 
t he arbitrary sparse data set arc not sufficiently in agreement, breaking the block into a largest 
possible sub-block so that, in each sub-block, the routing decisions for a subset of name servers 
arc sufficiently in agreement. 
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1 1 . (currently amended) A method of extending an arbitrary sparse set of IP blocks 
havin,^ associated r n apping data into an IP address block map that is consistent with the arbitrary 
sparse set of IP b lo cks having ^ussociated mapping data , comprising: 

for each of a set of one or more blocks: 

(a) determining whetlicr given ma pping data therein satisfies a given criterion for all 
of thc IP blocks from the arbi t rary sparse set that arc included in the set : 

(b) if the given mappin g data satisfies e the given criterion, extending a routing 
decision to all IP addresses in a given portion of the block while discarding mapping data in 
more specific areas of the given portion; and 

(c) if the given mappin g; data does not satisfy the given criterion, dividing the block 
into at least two sub-blocks; and ^ 

(d) senera ti. ng the TP address block map by repeating steps (a>-(c) recursively for each 
of the sub-blocks. 
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